Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
381	Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2006-09-25 10:55:42 Quantum complexity theory Computational complexity theory Cryptography Functions and mappings Secure multi-party computation Secure two-party computation Communication complexity Limit of a function Pi Cryptographic protocol PP Approximation algorithm
382	CS369N: Beyond Worst-Case Analysis Lecture #7: Smoothed Analysis∗ Tim Roughgarden† November 30, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-07 19:36:40 Operations research Computational complexity theory Linear programming Mathematical optimization Artificial neural networks Perceptron Simplex algorithm Smoothed analysis Algorithm Simplex Time complexity Polynomial
383	Recent Interactions between TCS and Quantum Physics Scott Aaronson September 2013 In 1994, when Peter Shor announced his famous algorithm for factoring integers in polynomial time using a quantum computer, it wasn’t ob Add to Reading List Source URL: thmatters.files.wordpress.com Language: English - Date: 2015-10-14 11:22:07 Quantum information science Quantum computing Quantum cryptography Quantum mechanics Emerging technologies Quantum algorithm Quantum information Quantum gravity Quantum complexity theory Theoretical computer science Boson sampling Quantum key distribution
384	CEOC Centro de Estudos em Optimização e Controlo (Centre for Research in Optimization and Control) Computability and Algorithms Add to Reading List Source URL: ceoc.mat.ua.pt Language: English - Date: 2008-07-17 10:24:20 Theoretical computer science Quantum computing Quantum information science Computational complexity theory Quantum algorithm Algorithm Computational geometry Computational mathematics Complexity Quantum simulator Art gallery problem
385	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 14:24:44 Cryptography Computational complexity theory Proof of knowledge IP Witness XTR CPC Binary Barcode Zero-knowledge proof
386	Approximation Algorithms for Single and Multi-Commodity Connected Facility Location Fabrizio Grandoni1 and Thomas Rothvoß2 1 Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:52 Computational complexity theory Operations research Facility location problem Steiner tree problem Shortest path problem Approximation algorithm Low-rank approximation
387	Randomized Algorithms for Solving Large Scale Nonlinear Least Squares Problems by Farbod Roosta-Khorasani Add to Reading List Source URL: www.stat.berkeley.edu Language: English - Date: 2016-01-22 15:04:55 Probabilistic complexity theory Numerical analysis Analysis of algorithms Algorithm Mathematical logic Theoretical computer science Monte Carlo method Pi Stochastic Randomized algorithm
388	CS261: A Second Course in Algorithms Lecture #11: Online Learning and the Multiplicative Weights Algorithm∗ Tim Roughgarden† February 9, 2016 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-02-16 16:06:28 Markov models Decision theory Search algorithms Probabilistic complexity theory Belief revision Reinforcement learning Minimax Randomized algorithm
389	解説：特集高次機能の学習と創発 —脳・ロボット・人間研究における新たな展開— Simple Algorithmic Theory of Subjective Beauty, Novelty, Surprise, Interestingness, Attention, Add to Reading List Source URL: people.idsia.ch Language: English - Date: 2009-04-20 08:02:05 Artificial intelligence Educational psychology Machine learning Robotics Attention deficit hyperactivity disorder Low-complexity art Creativity Artificial neural network Aesthetics Cognitive robotics Data compression Factorial code
390	Canad. J. Math. Vol), 2005 pp. 328–337 On a Conjecture of Birch and Swinnerton-Dyer Wentang Kuo and M. Ram Murty Abstract. Let E/Q be an elliptic curve defined by the equation y 2 = x3 + ax + b. For a prime p, Add to Reading List Source URL: www.mast.queensu.ca Language: English - Date: 2006-04-20 18:02:14 Conjectures Analytic number theory Millennium Prize Problems Number theory Elliptic curve Group theory Birch and Swinnerton-Dyer conjecture Riemann hypothesis Abc conjecture Chain rule for Kolmogorov complexity

UPDATE